package com.le.high.class2;

/**
 * 给定一个非负数组，每一个值代表该位置上有几个铜板。
 * a和b玩游戏，a先手，b后手， 轮到某个人的时候，只能在一个位置上拿任意数量的铜板，但是不能不拿。
 * 谁最先把铜 板拿完谁赢。假设a和b都极度聪明，请返回获胜者的名字。
 * 思路：
 *  假设一开始数组异或和为 eor
 *  1) eor != 0, 那么先手可以在每次选择中都使得eor = 0,那么先手必赢
 *  2) eor == 0, 后手赢
 */
public class Problem04_Nim {
    public static void printWinner(int[] arr){
        int eor = 0;
        for (int i : arr) {
            eor ^= i;
        }
        if (eor == 0){
            System.out.println("后手赢");
        }else {
            System.out.println("先手赢");
        }
    }
}
